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LOOKUP TABLES WHICH DOUBLE AS SHIFT REGISTERS 

FIF.T D OF t hf INVENTION 

This invention relates to means and methods of customizing 

reprogrammable logic functions in an integrated circuit logic device. 

BACKGROU ND QF THE INVENTION 

Xilinx, Inc. the assignee of the present application, manufactures 

FPGAs, the complexity of which continues to increase. Freeman in U.S. 

Reissue 34,363, incorporated herein by reference, which is a re-issue of 
original U.S. Patent 4,870,302, describes the first FPGA. An FPGA is an 
integrated circuit chip which includes a plurality of programmable 
input/output pads, a plurality of configurable logic elements, and a 
programmable interconnect for interconnecting the plurality of logic 
elements and pads. Each logic element implements a logic function of 
the n inputs to the logic element according to how the logic element has 
been configured. Logic functions may use all n inputs to the logic 
element or may use only a subset thereof. A few of the possible logic 
functions that a logic element can be configured to implement are: AND, 
OR, XOR, NAND, NOR, XNOR and mixed combinations of these 
functions. 

One disclosed implementation of the logic element includes a 
configurable lookup table which is internal to the logic element and 
which includes 2" individual memory cells. At configuration, in this 
architecture a bitstream programs the individual memory cells of the 
lookup table with a desired function by writing the truth table of the 
desired function to the individual memory cells. Although the 
programming is described as being performed serially, other techniques 
for parallel programming are also known. 

One memory cell architecture appropriate for use in the lookup 
tables is shown in Figure 1 and described by Hsieh in U.S. Patent 
4,821,233, incorporated herein by reference. A memory cell of this 
architecture is programmed by applying the value to be written to the 
memory cell on the data input line, "Data," and strobing the 
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corresponding address line, "ADDR." Further, although this 
architecture uses five transistors, other known configurations, e.g., six 
transistor static memory cells, also are appropriate choices for 
implementing the memory cells of the lookup table. As shown in Fig. 1, 
inverter 726 may be included to increase the drive of memory cell 700. 

After configuration, to use a lookup table, the input lines of the 
configured logic element act as address lines which select a 
corresponding memory cell in the lookup table. For example, a logic 
element configured to implement a two-input NAND gate would 
output the corresponding value {1, 1, 1, or 0} contained in the one of the 
four memory cells corresponding to the current input pair {00, 01, 10, 11}, 
respectively. 

This selection is performed by a decoding multiplexer which 
selects a memory cell from the lookup table on the basis of the logic 
levels of the input lines. A block diagram of an exemplary four-input 
lookup table composed of 16 memory cells 700 : through 700 16 and a 
decoding multiplexer 200 is shown in Figure 2. The multiplexer 
propagates a value stored in one of the memory cells 700 r 700 16 of the 
lookup table to an output X of the lookup table as selected by the four 
input signals F0-F3. 

Figure 3 is a schematic diagram of another embodiment of a 
lookup table. In this embodiment, the lookup table is implemented 
using four memory cells 700^7004 and a two-input decoding multiplexer 
200 with two input signals, F0 and Fl. The two-input decoding 
multiplexer 200 is shown in detail as being implemented by a hierarchy 
of pass transistors which propagate the value stored in the selected 
memory cell to the output X of the logic element. In Figure 3, the 
memory cells may be implemented as shown in Figure 1. 

The above architecture was later augmented to enhance the 
functionality of the lookup tables. U.S. Patent 5,343,406 to Freeman et al 
incorporated herein by reference, describes how additional circuitry can 
enable lookup tables to behave as random access memories (RAMs) 
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which can be both read and written after configuration of the logic 
device. When the option of allowing the user to write data to memory 
cells is available, there also must be provision for entering the user's 
data into these memory cells and reading from the memory cells. This 
capability is provided by including two means for accessing each dual 
function memory cell, one which is used to supply the configuration 
bitstream from off the chip, and another which is used during operation 
to store signals that are routed from the interconnect lines of the FPGA. 
Figure 4 shows the memory cell architecture described in U.S. Patent 
5,343,406 which allows memory cell 750 to be programmed both during 
and after configuration. During configuration, memory cell 750 is 
programmed using the same process for programming the memory cell 
of Figure 1. 

After configuration, memory cell 750 is programmed differently. 
A value to be written to memory cell 750 is applied through the 
interconnect structure of the FPGA to the second data line 705, and then 
the corresponding write-strobe line WS for the memory cell is pulsed. 
This pulse latches the value on line 705 into memory cell 750. Like the 
lookup table of Figure 2 which uses a series of memory cells from Figure 
1, a series of memory cells from Figure 4 are combinable into a lookup 
table. 

Figure 5 is a block diagram showing a four-input lookup table 
with synchronous write capability. There is a write strobe generator 504 
which receives a clock signal, CK, and a write enable signal, WE, and 
creates a single write strobe signal, WS, for the lookup table. To write a 
value to a desired memory cell, say 750 5 , the value is applied on line D in 
and the address of the desired memory cell 750 5 is applied to the input 
lines F0-F3 of demultiplexer 500. The value then is latched into the 
desired memory cell 750 5 by pulsing the write strobe. Conversely, to read 
a value stored in a different desired memory cell 750 3 , the address of the 
memory cell 750 3 is applied to the input lines F0-F3 of decoding 
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multiplexer 200 (without pulsing the write strobe), as was described with 
reference to Figures 2 and 3. 

Figure 6 is a schematic illustration of a two-input lookup table 
with synchronous write capability. Fig. 6 includes four memory cells 
750! through 750 4 . Detail of demultiplexer 500 and multiplexer 200 is 
shown in Fig. 6. 

The implementation and operation of other logic array devices 
are described in "The Programmable Logic Data Book," pages 4-1 to 4-372, 
copyright 1996 by Xilinx, available from Xilinx, Inc., 2100 Logic Drive, 
San Jose, California 95124. This portion of the contents of "The 
Programmable Logic Data Book" is incorporated herein by reference. 

SUMMARY OF THF TMVFMTtpm 

The present invention provides means and method for 
programming a configurable logic element so that the logic element can 
implement any one of a shift register and a combinatorial logic function 
using a lookup table. In one embodiment, the invention further 
provides for implementing a random access memory in this same logic 
element. The lookup table includes a plurality of memory cells which 
are connected in series so that an output of a first memory cell is 
configurable as an input to a second memory cell of the same lookup 
table. Further, by connecting shift registers of plural logic elements in 
series, larger shift registers can be built from smaller shift registers. 
Previous architectures built n-bit shift registers out of n flip flops 
connected in series, thereby wasting interconnect resources and logic 
while achieving mediocre performance. 

In one mode, the memory cells which store the lookup table 
values are used as registers in a shift chain. When the logic element is 
in shift register mode, the Data-in value is shifted into the first cell and 
the value in each memory cell is shifted to the next cell. When the logic 
element is in random access memory mode, the Data-in value is written 
to a cell addressed by F3-F0, as discussed above. When the logic element 
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is in pure lookup table mode, no value can be written after configuration 
and the logic element continues to generate the function loaded in 
during configuration. 

5 BRIEF DESCR IPTION OF THF, DRAWINGS 

Figure 1 is a schematic illustration of a first prior art memory cell 
architecture used in lookup tables in FPGAs where a value of the 
memory cell is stored during configuration; 

Figure 2 is a block diagram of a prior art programmable 4-input 
.0 look-up table implemented by a sixteen-to-one decoding multiplexer and 

a series of sixteen memory cells; 

Figure 3 is an expanded view of a schematic illustration of a prior 
art two-input lookup table and a decoding multiplexer implemented by a 
hierarchy of pass gates; 
15 Figure 4 is a schematic illustration of a second prior art memory - 

cell architecture used in lookup tables where the value of the memory , 
cell is stored at configuration and remains dynamically readable and 
writable after configuration; 

Figure 5 is a block diagram of a prior art logic element that is 
20 configurable to implement either a sixteen-by-one random access 

memory or a four-input lookup table; 

Figure 6 is a schematic illustration of a prior art logic element that 
is configurable to implement either a four-bit random access memory or 
a two-input lookup table; 
25 Figure 7 is a schematic illustration of a memory cell architecture 

according to the present invention which can alternatively be configured 
as a shift register or a lookup table; 

Figures 7 A and 7B are waveform diagrams showing non- 
overlapping signals Phil and Phi2 which cause a bit value to shift from a 
30 preceding memory cell into the current memory cell when Phi2 is 

asserted; 
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Figure 8 is a block diagram of a logic element according to the 
invention that can implement either a four-input lookup table or a 16- 
bit shift register; 

Figure 9 is a circuit diagram of a logic element according to the 
invention that can implement either a 2-input lookup table or a 4-bit 
shift register, where the mode of the logic element controls the 
operation of the control logic, and may be stored in configuration 
memory; 

Figure 10 is a schematic illustration of a memory cell for 
implementing any of a lookup table, a shift register, or a RAM; 

Figure 11 is a block diagram of a logic element that is configurable 
to implement any one of a four-input lookup table, a sixteen-bit shift 
register, and a sixteen-bit random access memory; 

Figure 12 is a schematic diagram of a logic element according to 
the present invention that is configurable to implement any one of a 
two-input lookup table, a four-bit shift register, and a four-bit random 
access memory; 

Figure 13 comprising Figures 13A through 13H shows waveform 
diagrams of the operation of the logic element when configured in shift- 
register mode; and 

Figure 14 is a block diagram of a logic element which includes 
both a shift register and a flip-flop. 

Fig. 15 is a block diagram of an FPGA. 

DETAILED DESrKTPTTOKT 
With an increase in logic gate density, a shift register can now be 
implemented as one element of a larger user-configurable integrated 
circuit logic array. In a first embodiment of the present invention, a 
logic element is configurable to implement both an n-bit shift register 
and a (log 2 n)-input lookup table. Figure 7 shows a schematic 
illustration of a memory cell 770 2 of the logic element architecture 
according to the present invention which, when configured to be in shift 
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register mode, advantageously enables a value to be shifted from a 
preceding memory cell 770! into the memory cell 770 2 . Memory cell 770 2 
includes a pass transistor 706. The configuration value is written into 
memory cell 770 2 by pulsing configuration control line 702 of transistor 
706, while applying the configuration value to the data line 704. 

The output of memory cell 770 2 is programmably connected to the 
input of a next memory cell 770 3 by pass transistors 720 2/ inverter 726^ 
and a next pass transistor 708 3 not shown in Fig. 7. As shown by the 
timing diagrams in Figures 7 A and 7B, during most of each cycle the 
clocking signal Phil on output control line 724 remains high, and thus 
the output signal 734 2 of memory cell 770 2 is applied through inverter 
726 2 to shift input line 714 2 leading to the next memory cell 770 3 . When 
Phil goes low at time tl, pass transistor 720 2 is turned off. Inverter 726 2 
continues for a short time to hold as an output signal the logic level 
previously asserted by memory cell 770 2 . In this way, the combination of 
transistor 720 2 and inverter 726 2 serves as a temporary latch. When a 
second clocking signal, Phi2, is asserted at time t2 on input control line 
716, inverter 701 receives both the output of inverter 703 of memory cell 
770 2 and the output of inverter 726 1 of the previous memory cell 770^ 
Each inverter 726 is designed to overpower the inverter 703 so that 
values can be shifted between adjacent memory ceUs. Therefore, the 
current value stored in memory cell 770 2 is overwritten by the output of 
the previous memory cell 770^ When Phi2 returns low at time t3, 
memory cell 770 2 is once again latched, holding its current value 
independent of changes in shift input line 714 x . At time t4, Phil goes 
high, thus applying the new value to inverter 726 2 . Thus in one clock 
cycle, a bit shifts one cell. In contrast, if Phil and Phi2 mistakenly 
overlapped, the value of the output 734 of each memory cell 770 would 
propagate from preceding memory cell 700! through memory cell 770 2 to 
the next memory cell 770 3 . This would not produce the desired single bit 
shift. However, by using non-overlapping two-phase clocking, as shown 



7 



PCT/US97/09314 

in Figures 7 A and 7B, the memory cells shift one bit per cycle of Phil and 
Phi2. 

Figure 8 shows a logic element which implements a 16-bit shift 
register and 4-input lookup table according to a first embodiment of the 
invention. For simplicity, in Figure 8 the structures within memory 
cells 770 of Figure 7 have not been explicitly illustrated. 

In Figure 8, when in shift register mode, a first memory cell 770 2 
of the memory is programmed with an initial value. The memory cell's 
value may be over written with a new value by applying the new value 
to the D in terminal of the first memory cell 770 3 and strobing the clock 
line, CK. The strobing of CK in turn invokes the two-phase clocking 
cycle of Figures 7 A and 7B. As data is moved synchronously from left to 
right in the shift register, i.e., from the first memory cell 70Q l to a last 
memory cell 700 16 , the logic element can continue to act as a lookup 
table though the function changes with every clock cycle. As in the prior 
art lookup tables, the decoding multiplexer 200 outputs on output line X 
the contents of the memory cell selected by the user inputs, i.e., F0-F3. 

Figure 9 shows a structure for implementing a 2-input lookup 
table or a 4-bit shift register, and shows internal structure of multiplexer 
200 and memory cells 770 a through 770 4 . Figure 9 is oriented on the page 
the same way as Figure 8, and thus assists in understanding the 
relationship between the elements that make up the lookup table/shift 
register embodiment. 

In a second embodiment of the present invention, a logic element 
is configurable to implement an n-bit shift register, an n-bit random 
access memory, and a (log 2 n)-input lookup table. Figures 10-12 
illustrate this embodiment. Figure 10 illustrates the memory cell. The 
memory cell of Figure 10 can be loaded from three different sources. 
During configuration, memory cell 790 2 is loaded by applying 
configuration data to line 704 and strobing control line 702 of transistor 
706. When memory cell 790 2 is in shift register mode, it is loaded 
through transistor 708, as discussed above. When memory cell 790 2 is in 
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RAM mode, it is loaded through demultiplexer 500 on line 705 2 . Write 
strobe line WS is pulsed, turning on transistor 707, and thus applying a 
data signal to node 730. 

Figure 11 shows a logic element which implements any one of a 
16-bit shift register, a 16-bit random access memory, and 4-input lookup 
table according to the second embodiment of the present invention. In 
this embodiment, a memory cell, say 790 5 , of the lookup table is 
programmed with an initial value during configuration as discussed 
above,. Subsequently, the initial value may be replaced in either of two 
ways, depending on the mode of the logic element: shift or RAM. 

When the lookup table including memory cells 790 is being used 
in RAM mode, each memory cell 790 receives its data input on RAM 
input line 705. To write to any memory cell 790, the write strobe line 
WS pulses, thereby driving the value of Din through demultiplexer 500 
into the addressed memory cell via input line 730. 

The operation of the logic element in each of these modes is 
controlled by control logic 1000, Control bits which specify whether the 
logic element is in RAM mode, shift mode, or neither are inputs to 
control logic unit 1000. Control logic unit 1000 also receives the user 
clock signal and the write enable signal. From these inputs, control logic , 
unit 1000 outputs Phil, Phi2 and write strobe signal WS to either shift 
data between memory cells, to write to a particular memory cell, or to 
leave the memory cell data untouched. When in shift register mode, as 
in Figure. 8, data is moved synchronously from left to right in the shift 
register, i.e., from the first memory cell 790j to a last memory cell 790 16 , 
as described above, by invoking a two-phase clocking cycle when CK is 
strobed. On the other hand, when the logic element is configured as a 
random access memory (RAM), the addressing lines F0-F3 select one of 
the memory cells (790 : through 790 16 ) to be written to and read from by 
using the demultiplexer 500 and the decoding multiplexer 200, 
respectively. When in shift register mode, the first memory cell 790j 
receives as its input the signal applied to line D in . When in RAM mode, 
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memory cell 790j receives an input signal on line 705! from 
demultiplexer 500. 

In RAM mode, to write to a given memory cell, say 700 5 , the write 
enable line WE must be active. When the user clock signal CK is 
asserted in conjunction with the active WE signal, control logic unit 
1000 generates a write strobe WS. When the write strobe WS is high, 
memory cell 700 5 addressed by address lines F0-F3 of the demultiplexer 
500 receives the value from data input line D in . This value overwrites 
the previous contents of the memory cell 700 5 . No other memory cells 
receive the value applied to since they are not addressed and 
therefore separated from D in by high impedance connections from the 
demultiplexer 500. 

Figure 12 is a schematic illustration which shows more detail of a 
logic element according to the second embodiment of the present 
invention. Collectively, demultiplexer 500, decoding multiplexer 200, 
pass transistors 708 and 720, inverters 726, and RAM mode pass 
transistors 707 form an interconnection network and are combined with 
memory cells (790! through 790 4 ) and control logic unit 1000 to 
implement the logic element according to the second embodiment. If 
the logic element of the second embodiment is not configured as a shift 
register, then the logic element acts as either a random access memory or 
a lookup table. In either non-shift register mode, Phi2 is maintained at a 
low level, deactivating pass transistors 708, thereby blocking data from 
one memory cell 790j from affecting the next memory cell 790 i+1 . Also, 
in the non-shift register modes, Phil is maintained at a high logic level, 
thereby feeding the outputs of the memory cells (790, to 790 4 ) through to 
the decoding multiplexer 200. As before, the output of the logic element 
is selected by the decoding multiplexer 200 according to the user inputs 
F0 and Fl. 

When the logic element of Figure 12 is configured as a shift 
register, the RAM mode pass transistors 707 are turned off because WS is 
held low, isolating the memory cells from the outputs of demultiplexer 
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500. Memory cell 790! is programmably connected to D in through 
transistor 708^ To shift values, control logic unit 1000 produces control 
signals Phil and Phi2, triggered while the write enable signal is active by 
a rising edge of the User Clock signal CK applied to control logic unit 
1000 such that values are shifted from one memory cell to next memory 
cell, i.e., from memory cell 790 M to memory cell 790,, and from memory 
cell 790 t to memory cell 790 i+1 . When control logic unit 1000 receives a 
rising edge of the user clock signal, control logic unit 1000 first pulls Phil 
low, then pulses Phi2 high long enough to overwrite the contents of the 
memory cells (790, to 790 4 ), and lastly reasserts Phil after Phi2 has fallen. 
It is important for extremely low clocking frequencies that Phi2 be only a 
pulse since Phil must be off while Phi2 is on. To accomplish this, the 
control logic is designed so that Phil and Phi2 do not rely on the falling 
edge of the User Clock signal 1008, but rather are self-timed. 

Figure 13 comprising Figures 13A through 13H are waveform V 
diagrams of the operation of the logic element of Figure 12,. When the 
logic element of Figure 12 is configured in shift-register mode, setting El 
to 1 and F0 to 0 makes it function as a three-bit shift register. As shown 
in Figure 13E, the input, D in , to the three-bit shift register is maintained 
continuously at a high logic level throughout the example. Upon 
. receiving a rising edge 1104 of a first user clock pulse 1108, control logic 
unit 1000 pulls Phil to a low logic level, as shown in Figure 13G, to 
deactivate pass transistors 720 (Figure 12). After temporarily having 
isolated the outputs 734 x through 734 4 of the memory cells (790! through 
790 4 ) from inputs of inverters 726 1 through 726 4 , the control logic unit 
1000 asserts Phi2, which propagates outputs of inverters 726 a through 
726 4 to their corresponding next memory cells, i.e., memory cells 790 2 
through 790 4 . When Phi2 is asserted, the value on D in is written to first 
memory cell 790 a . The non-overlapping Phi2 pulse is shown in Figure 
13F. As shown in Figure 13D, the value stored in first memory cell 790! 
(corresponding to 734 a ) changes shortly after Phi2 is asserted. This 
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change is indicated by reference 1112. The new value of output 73^ of 
the first memory cell 790 2 does not affect the second memory cell 790 2 
(corresponding to 734 2 ) because Phil is temporarily inactive. After 
asserting Phi2 long enough for the memory cells (790! to 790 4 ) to reach 
their new states, Phi2 is lowered, thereby latching the data values. Only 
after Phi2 has been lowered does control logic unit 1000 raise Phil. 

On receiving the rising edge of Phil, the values of outputs 734 : 
through 734 4 again pass through pass transistors 720 1 through 720 4 . 
Reference numeral 1116 shows that the change in the output X of the 
three-bit shift register is synchronized with the rising edge of Phil. As 
seen in Figures 13G and 13H, the reassertion of Phil and the lowering of 
the User Clock are independent, thus logic designers need not depend on 
exact timing relationships between these two edges. Of course, Phil 
must be reasserted before the inputs of inverters 726 1 through 726 4 float 
to an invalid voltage. 

Figure 14 is a block diagram of a logic element which includes 
both a logic element 1200 and a flip-flop 1204. The purpose of the flip- 
flop is to improve the clock-to-out delay of the output of the logic 
element 1200. This is simple and efficient in Xilinx FPGAs because 
function generators are historically paired with flip-flops in Xilinx logic 
elements. Further, when an n-bit, synchronous shift register is required, 
the logic element can be configured so that the shift register 1200 is an (n- 
l)-bit shift register and flip-flop 1204 is the final register of the n-bit shift 
register. When configured in this alternative fashion, the final bit XQ is 
available upon the rising edge 1104 of the User Clock pulse 1108, rather 
than on the rising edge 1116 of Phil. Pais provides a faster clock-to-out 
time for the overall n-bit shift register. 

By configuring the logic element to route XQ back to D in , the 
present invention can also perform circular shifts. 

As discussed above (Figs. 13A-13H), a shift register having fewer 
stages than the number of memory cells in a lookup table can be formed 
by directing a bit other than the last bit to output terminal X. Lookup 
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tables likewise may be cascaded to create shift registers of a greater size 
than supported by a single lookup table. For example, it is possible to 
create a 20-bit shift register in a logic array composed of 16-bit lookup 
tables by cascading two logic elements. A first full 16-bit shift register 
1200 and a second full 16-bit shift register 1200 combine to produce a 32- 
bit shift register. Thus, to achieve a 20-bit shift register, user input lines 
F0-F3 of the first logic element are set to 1111 and user input lines F0-F3 
of the second logic element are 0011, i.e., the second 16-bit shift register 
1200 is programmed to pass the output of the fourth memory cell 790 4 , 
which is the final output of the 20-bit shift register. Additionally, in 
order to improve the clock-to-out delay of the cascaded shift registers, an 
alternate embodiment uses a first full 16-bit shift register 1200 addressed 
to Ull,a second full 16-bit shift register 1200 addressed to 0010 and the 
flip-flop 1204 . The output, X, of the second shift register feeds the input 
of flip-flop 1204 of the second shift register. If desired, the flip-flops 1204 
can also be used to extend the number bits that can be shifted within a 
logic element. Fully utilizing both 16-bit shift registers 1200 and their 
flip-flops 1204, cascaded shift registers can be built which are 17-bit, 34-bit, 
51-bit, etc. 

The novel shift register logic element is typically implemented in 
an FPGA such as the FPGA of Fig. 15 having logic blocks 101, each 
comprising a portion of an interconnect structure and a logic element. 
The FPGA of Fig. 15 is further discussed by Tavana et al. in the 
application Serial No. 08/618,445 incorporated herein by reference. 

Although Figs. 7 and 10 show a memory cell controlled from only 
one node of the latch, the invention can also be used with memory cells 
in which some control signals are inverted and applied to both nodes of 
the latch, or in which different control signals are applied to different 
nodes of the latch. Further, in Fig. 10 the three transistors 706, 708, and 
707 can be implemented as a multiplexer receiving input signals on lines 
704, 714, and 705. And transistors 706, 708, 707, and 720 can be replaced by 
transmission gates. While particular multiplexer and demultiplexer 
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implementations are shown, the invention can use other 
implementations as well. And, of course, different structures and 
methods for generating signals such as Phil, Phi2, and WS can be used 
with the invention. Further, although the above embodiments show a 
single multiplexer with a single output terminal for selecting one signal 
from a plurality of memory cells, other embodiments can select more 
than one memory cell from which to provide an output signal. 

Numerous modifications and variations of the present invention 
are possible in light of the above teachings. It is therefore to be 
understood that within the scope of the appended claims, the invention 
may be practiced otherwise than as specifically described above. 



14 



WO 98/23033 



PCT7US97/09314 



CLAIMS 



1. An FPGA comprising: 

• a programmable interconnect structure; 

• a plurality of logic elements, at least one of said logic element 

being configurable as a shift register. 

2. An FPGA as in Claim 1 wherein said at least one logic element 
comprises: 

• a plurality of memory cells including at least a first memory cell 

and a following memory cell, each of the plural memory 
cells having a memory cell input terminal and a memory 
cell output terminal; and 

• shift means for programmably connecting the memory cell 

output terminal of the first memory cell to the input 
terminal of the following memory cell. 

3. An FPGA as in Claim 2 further comprising: 

• a logic element data input terminal; 

• a logic element data output terminal; 

• a multiplexer for connecting a selected one of the memory cell 

output terminals to the logic element data output terminal; 
and 

• input means for connecting the logic element data input 

terminal to at least the first memory cell input terminal. 

4. In an FPGA, a logic element comprising: 

• a plurality of memory cells including at least a first memory cell 

and a following memory cell, each of the plural memory 
cells having a memory cell input terminal and a memory 
cell output terminal; 

• a logic element data input terminal; 

• a logic element data output terminal; 

15 
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•shift means for programmably connecting the memory cell 

output terminal of the first memory cell to the input 

terminal of the following memory cell; 
•a multiplexer for connecting a selected one of the memory cell 

output terminals to the logic element data output terminal; 

and 

•input means for connecting the logic element data input 

terminal to at least the first memory cell input terminal. 

5. The logic element as claimed in claim 4, further comprising: 

•a demultiplexer for selectively coupling the logic element data 
input terminal to a selected one of the plurality of memory 



6. In an FPGA, a logic element comprising: 

•plural memory cells, each of the plural memory cells having a 
memory cell input terminal and a memory cell output 
terminal; 

•a logic element data input terminal; 

•a logic element data output terminal selectively coupled to the 
memory cell output terminals of the plural memory cells; 

•an interconnection network selectively coupling the logic 

element data input terminal to a first memory cell of the 
plural memory cells, and a memory cell output terminal of 
the first memory cell to a memory cell input terminal of a 
following memory cell when the logic element is 
configured as a shift register; and 

•control logic for controlling when the logic element is 
configured as a shift register. 
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7. The logic element as claimed in claim 6, further comprising: 

•a configuration memory structure for causing said control logic 
to select whether the logic element is configured as a shift 
register. 



8. The logic element as claimed in claim 6, wherein the control logic 
comprises: 

•logic for generating two non-overlapping clocking signals to be 
applied to the interconnection network. 

9. The logic element as claimed in claim 6, further comprising: 

• a decoding multiplexer for coupling a selected one of the plural 
memory cells to the logic element data output terminal. 



10. The logic element as claimed in claim 6, further comprising: 

• a demultiplexer for selectively coupling the logic element data 

input terminal to a selected one of the plural memory cells. 



11. The logic element as claimed in claim 6, wherein the 
20 interconnection network comprises: 

• a second pass transistor for isolating the logic element data input 

terminal from the first memory cell; 

• an inverter selectively coupled to the memory cell output 

terminal of the first memory cell, the inverter including an 
25 inverter input terminal and an inverter output terminal; 

• a third pass transistor for isolating the memory cell output 

terminal of the first memory cell from the inverter input 
terminal; and 

• a fourth pass transistor for isolating the memory cell input 

30 terminal of the following memory cell from the inverter 

output terminal. 
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12. The logic element as claimed in claim 11, wherein the 
interconnection network further comprises: 

•a demultiplexer for selectively coupling the logic element data 

input terminal to a selected one of the plural memory cells; 
and 

•a first pass transistor for isolating the logic element data input 
terminal from the demultiplexer. 

13. The logic element of claim 6, wherein the control logic further 
comprises: 

•a user clock terminal for controlling when to shift data between 
the plural memory cells when the logic element is 
configured as a shift register. 
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